Strongly aperiodic logarithmic signatures
نویسندگان
چکیده
Logarithmic signatures for finite groups are the essential constituent of public key cryptosystems MST1 and MST3. Especially they form the main component of the private key of MST3. Constructing new classes of logarithmic signatures having features that do not share with the well-known class of transversal or fused transversal logarithmic signatures, has become a vital issue regarding the use of MST3. For this purpose Baumeister and de Wiljes recently present an interesting method of constructing aperiodic logarithmic signatures for abelian groups. In this paper we introduce the concept of strongly aperiodic logarithmic signatures and show their constructions for abelian p-groups on the basis of the Baumeister-de Wiljes method.
منابع مشابه
Aperiodic logarithmic signatures
In this paper we propose a method to construct logarithmic signatures which are not amalgamated transversal and further do not even have a periodic block. The latter property was crucial for the successful attack on the system MST 3 by Blackburn et al. [1]. The idea for our construction is based on the theory in Szabó’s book about group factorizations [12].
متن کاملWeak Keys in MST1
The public key cryptosystem MST1 has been introduced in [9]. Its security relies on the hardness of factoring with respect to wild logarithmic signatures. To identify ‘wild-like’ logarithmic signatures, the criterion of being totally-non-transversal has been proposed. We give tame totally-non-transversal logarithmic signatures for the alternating and symmetric groups of degree ≥ 5. Hence, basin...
متن کاملAperiodic Subshifts of Finite Type on Groups
In this note we prove the following results: • If a finitely presented group G admits a strongly aperiodic SFT, then G has decidable word problem. • For a large class of group G, Z × G admits a strongly aperiodic SFT. In particular, this is true for the free group with 2 generators, Thompson’s groups T and V , PSL2(Z) and any f.g. group of rational matrices which is bounded. While Symbolic Dyna...
متن کامل2 00 7 Entanglement entropy in aperiodic singlet phases
We study the average entanglement entropy of blocks of contiguous spins in aperiodic XXZ chains which possess an aperiodic singlet phase at least in a certain limit of the coupling ratios. In this phase, where the ground state constructed by a real space renormalization group method, consists (asymptotically) of independent singlet pairs, the average entanglement entropy is found to be a piecew...
متن کاملEntanglement entropy in aperiodic singlet phases
We study the average entanglement entropy of blocks of contiguous spins in aperiodic XXZ chains which possess an aperiodic singlet phase at least in a certain limit of the coupling ratios. In this phase, where the ground state constructed by a real space renormalization group method, consists (asymptotically) of independent singlet pairs, the average entanglement entropy is found to be a piecew...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Mathematical Cryptology
دوره 7 شماره
صفحات -
تاریخ انتشار 2013